Path histogram distance and complete subtree histogram distance for rooted labelled caterpillars
نویسندگان
چکیده
منابع مشابه
Topology-Preserved Diffusion Distance for Histogram Comparison
In most previous works, histograms are simply treated as n-dimensional arrays or even reshaped into vectors when measuring the distances between them. However many histograms have their intrinsic topologies, such as HSV histogram (cone), shape context (polar), orientation histogram (circle). The topologies are important for so-called cross-bin distance, because they determine the similarities b...
متن کاملGeodesic Distance Histogram Feature for Video Segmentation
This paper proposes a geodesic-distance-based feature that encodes global information for improved video segmentation algorithms. The feature is a joint histogram of intensity and geodesic distances, where the geodesic distances are computed as the shortest paths between superpixels via their boundaries. We also incorporate adaptive voting weights and spatial pyramid configurations to include s...
متن کاملThe Quadratic-Chi Histogram Distance Family - Appendices
This document contains the appendices for the paper “The Quadratic-Chi Histogram Distance Family” [1], proofs and additional results. In section 2 we prove that all Quadratic-Chi histogram distances are continuous. In section 3 we prove that EMD, ÊMD and all Quadratic-Chi histogram distances are Similarity-Matrix-QuantizationInvariant. In section 4 we present additional shape classification res...
متن کاملThe Quadratic-Chi Histogram Distance Family
We present a new histogram distance family, the Quadratic-Chi (QC). QC members are Quadratic-Form distances with a cross-bin χ-like normalization. The cross-bin χ-like normalization reduces the effect of large bins having undo influence. Normalization was shown to be helpful in many cases, where the χ histogram distance outperformed the L2 norm. However, χ is sensitive to quantization effects, ...
متن کاملTaxonomy of Nominal Type Histogram Distance Measures
Abstract: Distance or similarity measures are of fundamental importance to pattern classification, clustering, and information retrieval problems. Various distance/similarity measures that are applicable to compare two nominal type histograms are reviewed and categorized in both syntactic and semantic relationships. A correlation coefficient and a hierarchical clustering technique are adopted t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Information and Telecommunication
سال: 2020
ISSN: 2475-1839,2475-1847
DOI: 10.1080/24751839.2020.1718443